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LEADING TERMS OF RELATIONS FOR STANDARD MODULES 
OF AFFINE LIE ALGEBRAS 

MIRKO PRIMC AND TOMISLAV SIKIC 


Abstract. In this paper we give a combinatorial parametrization of leading 
terms of defining relations for level k standard modules for affine Lie alge¬ 
bra of type Using this parametrization we conjecture colored Rogers- 

Ramanujan type combinatorial identities for n > 2 and k > 2; the identity in 
the case n = k = 1 is equivalent to one of Capparelli’s identities. 


1. Introduction 


Famous Rogers-Ramanujan identities are two analytic identities, for a = 0 or 1, 

^ ^ -\-am 

jd (1 _ ^5m+l+a)(]^ _ g5m+4-a) “ - q){l - . . . (1 _ g™) ' 

If, for a = 0, we expand both sides in Taylor series, then the coefficient of g"* 
obtained from the product side can be interpreted as a number of partitions of m 
with parts congruent ±1 mod 5. On the other side, the coefficient of g™ obtained 
from the sum side can be interpreted as a number of partitions of m such that a 
difference between two consecutive parts is at least two. We can write a partition 
as 

OT , 

j>i 

meaning that the part j appears fj times in the partition, and fj = 0 for all 
but finitely many j. With this notation the difference two condition between two 
consecutive parts can be written as 


(1-2) /,+/,+i<l, J>1, 

and two ways of expressing the coefficient of g™ in Taylor series of (1.1) can be 
stated as combinatorial Rogers-Ramanujan identity 

#{w = X j/j' I ■?’ - ±l(mod 5)} = #{m = ^jfj \ fj + fj+i < 1}. 


Analytic Rogers-Ramanujan identities have Gordon-Andrews-Bressoud’s general¬ 
ization (cf. |G] . ED, m, |B1| . |B2| ~). These identities also have a combinatorial 
interpretation, but in general it is not so easy to interpret sum sides of analytic iden¬ 
tities as generating functions for a number of partitions satisfying certain difference 
conditions among parts. 

In 1980’s Rogers-Ramanujan-type identities appeared in statistical physics and 
in representation theory of affine Kac-Moody Lie algebras. This led to two lines of 
intensive research and numerous generalizations of both analytic and combinatorial 
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identities, the reader may consult, for example, the papers |AKS| . |BM| . |BMS| . 
fCLM] . IF.ILMMj . [FS], 0, |g, |Ge| . |JMS| . |W| and the references therein. 

J. Lepowsky and S. Milne discovered in |LM| that the product sides of Gordon- 
Andrews-Bressoud identities, multiplied with certain fudge factor F, are principally 
specialized characters of standard modules for affine Lie algebra 5 ( 2 . Lepowsky and 
R. L. Wilson realized that the factor F is a character of the Fock space for the 
principal Heisenberg subalgebra of s[ 2 , and that the sum sides of Gordon-Andrews- 
Bressoud identities are the principally specialized characters of the vacuum spaces 
of standard modules for the action of principal Heisenberg subalgebra. In a series 
of papers—see |LW| and the references therein—Lepowsky and Wilson discovered 
vertex operators in the principal picture on standard sf 2 -modules and constructed 
bases of vacuum spaces for the principal Heisenberg subalgebra parametrized by 
partitions satisfying certain difference 2 conditions. Very roughly speaking, in the 
Rogers-Ramanujan case, the vacuum space H is spanned by monomial vectors of 
the form 


(1.3) 


Z{-sy^ ... s > 0, f, > 0, 


where uq G H is a highest weight vector and Z{j) are certain Z-operators. The 
degree of monomial vector (1.31 is 

S 

i=i 

Since Z-operators Z(j) on H satisfy certain relations, roughly of the form 
Zi-j)Z{-j) + 2 ^ Z{-j - i)Z{-j + z) « 0, 

(1.4) 


2>0 


Zi-J - l)Z{-j) + ^ z(j - 1 - t)Z{-j + i) 


i>0 


(see [TW] and |MP1| for precise formulation), we may replace the leading terms 

(1.5) Z{-j)Z{-j) and Z{-j - l)Z(-j) 


of relations (1.4| with “higher terms” Z[—j — i)Z{—j+i) and Z{—j — l — i)Z{—j+i), 
f > 0, and reduce the spanning set of n to a spanning set 

(1.6) Zi-sy^ ... Z{-2y-Z{-iy^vo, S > O, /, + /,+i < 1 for all j > 1. 

By invoking the product formula for principally specialized character of H and 
Rogers-Ramanujan identities, we see that vectors in the spanning set (1.6 1 are in 
fact a basis of fl. In such a way Gordon-Andrews-Bressoud identities also appear 
for low level representations of different affine Lie algebras or for representations of 
low rank affine Lie algebras (see |BoM| . |M] . |M1| — |M4| . p^h and S. Gapparelli has 
found new combinatorial identities (see |C] and | A3| 1. The analogous construction 
in the homogeneous picture is obtained in m- 

The results of this paper are closely related to a similar construction of combina¬ 
torial bases for standard s[ 2 -modules obtained in |MP2| and |MP3| by A. Meurman 
and the first author, and independently in [FKLMM] by B. Feigin, R. Kedem, S. 
Loktev, T. Miwa and E. Mukhin. The starting point is a basis of 5(2 


(1.7) 


c and x{j),h{j),y{j), j G Z, 
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where {x, h, y} is the standard basis of sb, and the corresponding Poincare-Birkhoff- 
Witt monomial spanning set of level k standard s[ 2 -module L{kAQ) 

(1.8) y{-sr^ ... y{-2y^h{-2f^x{-2r^y{-ir^h{-lf^x{-irvo, s > 0, 


with aj,bj,Cj > 0. The spanning set ( |1.8[ ) is analogous to the spanning set (1.3l. 
We have a relation 


(1.9) 

with the leading term 

( 1 . 10 ) 


x{ji)---x{jk+i)=0 

jlH-hifc+i=m 


xi-j - i)^x{-jy 


with a + b = k + 1 and {—j — 1)6+ {—j)a = m. This is analogous to (1.4) and (1.51, 
and we can reduce the spanning set (1.8) to a smaller spanning set satisfying the 
difference condition 

+ cij + kj 

but this spanning set is not a basis of L{kAo). All the relations needed to reduce 
(1.8) to a basis of L(fcAo) are obtained from ( |1.9| ) by the adjoint action of 5 I 2 , and 
all the leading terms are obtained by the adjoint action of SI 2 on (1.10) 

xi-j - l)^h{-jy^x{-jyy ai +02 = a, 
xi-j - y^y{-jy^h{-jTy ai +02 = a, 

H-j - ^f^x{-j - lf^y{-jy, 61 + 62 = 6, 
y{-j - 61 + 62 = 6 


( 1 . 11 ) 


(see (6.6) bellow). By using these relations and their leading terms we can reduce 
a spanning set (1.8) to a smaller spanning set of L{kA q) satisfying the difference 
conditions 


( 1 . 12 ) 


+ bj + Qj + fc, 

Uj+i + Cj + bj < k, 
bjj-i + Oj+i + Cj + k, 
Cj+i + bj^i + Cj + k. 


In |FKLMM| and |MP8| it is proved, by different methods, that this spanning set 
is a basis of L(fcAo). This is analogous to difference conditions for the basis (1.6). 
The degree of monomial vector (11.81) satisfying the difference conditions (1.12) is 


-m = -J2 jaj - Y j^3 - Y ’ 

j>i j>i j>i 


so we are naturally led to interpret monomial basis vectors (1.8) in terms of colored 
partitions with parts j in three colors: x, h and y (cf. 0 , 1111 , DMS]). 

In this paper we give a combinatorial description of (some) leading terms of 
relations for level fc > 1 standard modules L(fcAo) of affine Lie algebras Cn'^ for all 
n > 2. For the set of indices {1, 2, • • • , n, n, • • • , 2, 1} we parametrize a basis of the 
Lie algebra of type Cn as 

B = {Xab I 6 e {1,2, • • • ,n,n, • • • ,2,1}, a G {1, • • • ,6}}. 
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We visualize B as & triangle—for n = 3 we have 


11 



12 

22 


13 

23 

33 

13 

23 

33 

12 

22 

32 

11 

21 

31 


32 22 
31 21 11. 


For any point rr on the diagonal we observe two triangles with this point in common. 
For example, for r = 3 we have triangles 


11 

12 

22 



13 

23 

33 


13 

23 

33 

M 




32 

31 


In each of these triangles we observe a cascade—a “staircase” going downwards from 
the right to the left with a given multiplicity at each point. For example, we have 
two cascades, B and A, 


■ 3 2 

5 0 • • 

1 


1 

2 


in triangles with the common point For two such cascades and some j G Z we 
can write the leading term of a relation—in our example it is the monomial 

Xaai—j — l)^-^23(—j — l)^-’^23(—j — l)°-’^i3(—j — 1)^ X^{—jyX^{—j)^X^{—jy. 

This monomial is the leading term of some relation for 


A: + l — (2+ 3 + 0 +5)+ (1 + 2 + 1), 

i.e., for standard module L(13Ao). By using these relations and their leading terms 
we can reduce a PBW-spanning set 

j] Xab(-jr^^- VO 

ab£B,j>0 

of L(fcAo) to a smaller spanning set satisfying difference conditions 


(1.13) 


E 

abeB 


Vblah\j + 1 T ^ ) VTLab'J ^ ^ 


abGA 


for any two cascades as above. We conjecture that this spanning set is in fact a 
basis. 

If we interpret sl 2 as type Ci Lie algebra, then our list of leading terms coincides 
with (1.111, and our difference conditions (1.13) coincide with difference conditions 
(1.12), so by |FKLMM] and |MP3| the spanning set is a basis. For level k = 1 and 
C' 2 ^'’ the spanning set is a basis by [S], and we show in |PS] that the spanning set 
is a basis for k = 1 and all n > 2. These are the only cases in which our conjecture 
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is proved. Numerical evidence supports our conjecture in the case n = k = 2 (see 
Example 7.1 in the last section). 

It took us quite a while to understand the combinatorial parametrization of lead¬ 
ing terms even for the type affine Lie algebra—in level one case I. Siladic 

enumerated leading terms by using a computer. G. Trupcevic in (T] first encoun¬ 
tered the “combinatorics of cascades” in his construction of combinatorial bases of 
the Feigin-Stoyanovsky type subspaces of standard modules for affine Lie algebras 
s[„, a very special case of which are the “admissible configurations” in |F JLMM] 
and m- In |BPT| combinatorial bases of the Feigin-Stoyanovsky type subspaces 
of all standard modules for affine Lie algebras of type were constructed. Since 
the combinatorial parametrization of the leading terms in |BPT| formally coincides 
with the one described above for n = 2£, we feel that this formal similarity might 
also support our conjecture (cf. |P2| '). 

In the last section we formulate conjectured colored Rogers-Ramanujan type 
combinatorial identities. 

We thank Arne Meurman for many stimulating discussions and help in under¬ 
standing the combinatorics of leading terms. 


2. Vertex algebras for affine Lie algebras 


Let g be a simple complex Lie algebra, 1) a Cartan subalgebra of g and ( , ) a 
symmetric invariant bilinear form on g. Via this form we identify f) and 1)* and we 
assume that {0, 9) = 2 for the maximal root 9 (with respect to some fixed basis of 
the root system). We fix a root vector xg in g. Set 

g = y g G + Cc, 0 = 0 + Cd. 


Then g is the associated untwisted affine Kac-Moody Lie algebra (cf. E) with the 
commutator 

[x{i),y{j)] = [x,y\{i + j) + i8i+j^o{x,y)c. 

Here, as usual, x(i) = x®t'^ for x £ q and * € Z, c is the canonical central element, 
and [d,x{i)] = ix{i). We identify g and g® 1. Set 

0 <o = U 0 ® 0 <o = U 0 ® + Cd, 0 >o = 0 ® ^^ + Cd. 

t<o i<o j>o 


For k € C denote by Cvk the one-dimensional (§>0 + Cc)-module on which g>o 
acts trivially and c as the multiplication by k. The affine Lie algebra g gives rise to 
the vertex operator algebra (see fFLM] and |FHL] . here we use the notation from 

(MP3]) 


N{kAo) = {7(g) Gucg^o-hCc) Cvk 

for level k ^ —g'^, where g'^ is the dual Coxeter number of g; it is generated by the 
fields 


( 2 . 1 ) x{z)='^x^z ™ \ a; e g, 

where we set Xm = x{m) for x G g. As usual, for v G N{kAo) we denote the 
associated vertex operator by Y(v,z) = vacuum vector 

by 1. By the state-field correspondence we have 


x(z) = Y(x(—l)l, z) for a: S g. 
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The Z-grading is given by Lq = —d. >From now on we fix the level k S Z>o. 

3. Annihilating fields of standard modules 

For the fixed positive integer level k the generalized Verma g-module N{kAo) is 
reducible, and we denote by N^{kA q) its maximal g-submodule. By m Corollary 
10.4] the submodule N^{kAo) is generated by the singular vector Set 

R = R = C-span{rj„ | r S i?, to e Z}. 

Then R C N^ikA^) is an irreducible g-module, and R is the corresponding loop 
g-module for the adjoint action. We have the following theorem (see m, m, 

IE], IMPS]): 

Theorem 3.1. Let M he a highest weight Q-module of level k. The following are 
equivalent: 

(1) M is a standard module, 

(2) R annihilates M. 

This theorem implies that for a dominant integral weight A of level A(c) = fc we 
have 

RM{A) = M\A), 

where M^(A) denotes the maximal submodule of the Verma g-module M{A). Fur¬ 
thermore, since R generates the vertex algebra ideal V^(fcAo) C A^(fcAo), the vertex 
operators Y{v,z), v G V^(fcAo), annihilate all standard g-modules 

L(A) = M{A)/M\A) 

of level k. We shall call the elements r^ G R relations (for standard modules), and 
Y(v,z), V G A^^(fcAo), annihilating fields (of standard modules). The field 

Yix0(-rf+^l,z)=X0izf+^ 
generates all annihilating fields. We also write 

Y{xg{-l)’"+^l,z) = r(fe+i)e(TO)z"'”"''"^ 

4. Leading terms 

Set g = g/Cc. The associative algebra U = U{g)/{c — k) inherits from C/(g) the 
filtration Ui, £ G Z>o; let us denote by 5 = <S'(g) the corresponding commutative 
graded algebra. Let i? be a basis of g. We fix the basis i? of g, 

B = (J 

jez 

Let ^ be a linear order on B such that 

i < j implies x(i) -< y{j). 

The symmetric algebra S has a basis V consisting of monomials in basis elements 
B. Elements IV gV are finite products of the form 

i. 

Il = l[X,{ji), X,{jf)GB, 

2=1 
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and we shall say that 11 is a colored partition of degree |n| = Yfi=iji £ ^ 
length £{H) = £, with parts Xi{ji) of degree ji and color We shall usually 
assume that parts of 11 are indexed so that 

(4.1) 

We associate with a colored partition 11 its shape sh 11, the “plain” partition 

ji < j2 < ■ • • < ji- 

The basis element 1 € 7^ we call the colored partition of degree 0 and length 0. 
Note that 7^ C 5 is a monoid with the unit element 1, the product of monomials <i> 
and ih is denoted by For colored partitions 4), 41 and 11 = 4)4' we shall write 
4) = n/4' and 4) C 11. We shall say that 4) C 11 is an embedding (of 4) in H), 
notation suggesting that 11 “contains” all the parts of 4). 

The set of all colored partitions of degree m and length £ is denoted as V^{m). 
The set of all colored partitions with parts Xi{ji) of degree ji < 0 is denoted as 
V<{). We shall fix a monomial basis 

x(n) = Xi(ji)X 2 (j 2 )... x,{ji), n G IP, 

of the enveloping algebra U such that ( |4.1[ ) holds. Then, by Poincare-Birkhoff-Witt 
theorem, we have a basis 

(4.2) X(n)i, nGP< 0 , 

of N{kAo), and on the quotient L{kAQ) a PBW spanning set of the form 

Clearly B C V, viewed as colored partitions of length 1. We assume that on V 
we have a linear order ^ which extends the order ^ on 77. Moreover, we assume 
that order ^ on 7^ has the following properties: 

• f(n) > f(4)) implies 11 ^ 4). 

• f(n) = f(4)), |n| < |4)| implies 11 ^ 4). 

• Let £(11) = £(4)), |n| = |4)|. Let 11 be a partition &i(ji) ^ ^ 2 ( 72 ) ^ ^ 

bt{je) and 4) a partition ai{ii) ^ 02 ( 12 ) ^ ^ o,e{ie). Then 11 ^ 4) implies 

ji < it- 

• Let £ > 0, TO G Z and let ^ C 7^ be a nonempty subset such that all 11 in 5” 
have length £(11) < £ and degree |n| = to. Then S has a minimal element. 

• 4) ^ 4) implies 114) ^ 114'. 

• The relation 11 ^ 4* is a well order on P<o- 

Remark 4.1. An order with these properties is used in |MP8| : colored partitions 
are compared first by length and degree, and then by comparing degrees of parts 
and colors of parts in the reverse lexicographical order. In this paper we shall use 
the same order on V extending a chosen linear order on B. 

Remark 4.2. Note that for elements Xi{ji), X 2 {j 2 ), ■ ■ ■, Xg{ji) G B and any per¬ 
mutation a we have 


(4.2). 


(4.3) Xi{ji)X2ij2) ■ ■ ■Xl{jl) - Xo.(l)(7o-(l))-Acr(2)(jcr(2)) • . ■Xcr(l){ja{t)) G Ul-i- 


So if ( |4.1[ ) holds and 11 = Xi(ji)... X^(jf), our first requirement on order ^ and 
(4.31 imply 


(4.4) A<,(i)(j<,(i)).. .X,(,)(j,(,)) = X(n) + ^ c$X(4)) 
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for some coefficients c$ for $ € 7^. Since we are mostly interested in leading terms 


of relations, due to (4.4) we shall often make no distinction between 11 S 5 and 
X(n) (iU. 


Relation a coefficient of annihilating field is an infinite sum 


(4.5) 


?'(fc+l)e("l) = X! - ■■Xg{ju+l), 

jiH-hifc+i=m 


and the smallest summand in this sum is proportional to 

(4.6) xg{-j-lfxe{-jT 

for a + b = k + 1 and (—j — 1)6 + {—j)a = m. Moreover, the shape of every other 
term $ which appears in the sum is greater than the shape (—j — 1 )^(— 7 )“, so we 
can write 

(4.7) r(^k+i)e{m)=cxe{-j-lfxe{-jT+ ^ c<i>X(4>) 

for some c ^ 0 and coefficients c$ for $ G The adjoint action of 17(g) 

on r(fc+i) 0 (m), m € Z, gives all other relations in i?. For u € U{g) the relation 
r(m) = u ■ ?’(j._|_]^)g(? 7 i) can be written as 

(4.8) 

r(m) = c^X(4>) + Cii(X(4') + c^X(4'). 


Let c be as in (4.7). The actions of u G U{g) in g-modules U and S are different, 
but because of (4.4) we have 


u(cxg{-j - l)^xg(-j)‘^^ = ^ 


with the same coefficients Cip as in the first summand in (4.8). Hence r(m) ^ 0 
if and only if Cip ^ 0 for some dt. The smallest G V^^^(m) which appears in 
the first sum in (4.8) with ^ 0 we call the leading term of relation r(m) and we 
denote it as (tr{m). Hence we can rewrite (4.8) as 


(4.9) 

Set 


r(m) = c$X(<i)) + ^ c^X(4'), ^ r(m). 




11 = {(t r(m) \ r G R, mGZ}, T> = V \ {'P$ \ T' G V, ^ G IZ}. 


In other words, T> is the set of all colored partitions which do not contain any leading 
term from 77.—we say that colored partitions in T> satisfy difference conditions 77. 


Since r(m) = 0 on L(kAQ), by using (4.9) we can replace monomial Rl(4>) with 
a combination of monomials -^( 4 '), 4 / $, and reduce the spanning set ( |4.2[ ) to 

a smaller spanning set parametrized with colored partitions satisfying difference 
conditions 77: 

Proposition 4.3. The standard module L(kAQ) is spanned by the set of vectors 
(4.10) ^(n)l, IlGVnV^o- 
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Remark 4.4. In spite of the fact that the spanning set (4.101 is obtained by using 
all defining relations R for level k standard modules, this set need not be a basis of 
L(A:Ao)! By results in |FKLMM] and |MP3| it is a basis for 3(2, but by |MP4| for 
5(3 it is not—at least it is not a basis for a chosen ordered basis B of 5(3. And then 
again, by 0 , it is a basis for the basic modules for affine Lie a lgebras of types 
and B 2 ^\ In |MP4| it is shown how it can happen that (4.101 is not a basis, but it 
is not clear “why" it happens—one way or the other. 

5. Simple Lie algebra of type Cn 

We fix a simple Lie algebra 0 of type Cn, ri> 2. For a given Cartan subalgebra 
f) and the corresponding root system A we can write 

A = {±(£, ±£j) I i,j = l,...,n} \ {0} . 

We chose simple roots as in [B] 


ai — £1 — £2, 02 — £2 — £3, 


On —1 — £n—l £n, On — 2i£n 


Then 9 = 2£i. For each o G A we chose a root vector such that [A^, X_a\ = o'^. 
For root vectors Xa we shall use the following notation: 



or just 

ij 

if 

a — Si 6j , 

i<j, 


or just 

ii 

if 

Ot = —£i — £j 

, i> 3 


or just 

A 

if 

Ot — S % S j ^ 

^¥=3 ■ 


With previous notation xg = Xu. We also write for i = 1,..., n 

Xii = o^ or just ii. 

These vectors Xab form a basis B of g which we shall write in a triangular scheme. 
For example, for n = 3 the basis B is 


11 




12 

22 



13 

23 

33 


13 

23 

33 

33 

12 

22 

32 

32 

11 

21 

31 

31 


22 

21 11 . 


In general for the set of indices {1, 2, • • • , n, n, • • • , 2,1} we use order 
l;^2 ;^---;^n — n — 1 ^ y 2 y 1 
and a basis element Xab we write in column and 6*^ row, 

(5.1) B = {Xab I 6 g { 1,2 ,... , 2 , 1 }, aG {I,--- ,b}}. 


By using (5.11 we define on the basis B the corresponding reverse lexicographical 
order, i.e. 

Xab >- Xa'b' if b b' or b = b' and a> a' . 

In other words, Xab is larger than Xa'b' if Xa'b' lies in a row h' below the row 6, or 
Xab c^nd Xa'b' are in the same row b — b', but Xa'b' is to the right of Xab- 
For r G {1, • • • , u, n, • • • , 1} we introduce the notation 

An and "A 

for triangles in the basis B consisting of rows {1,... ,r} and columns {r,... ,1}. 
These two triangles have vertices 11, If, rr and rr, rl, 11 with a common vertex rr. 
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Note that is above the vertex rr, and ’’A is bellow it. For example, for n = 3 
and r = 3 we have triangles A 3 and -A 

11 

12 22 
13 23 33 
13 23 33 33 

32 ^ 

31 21 11. 


We say that [rs] = adX^^ is an arrow on the basis B. Let Xa and Xp be two 
elements in the basis B and let 

(5.2) [a]Xp = [X^,Xp] = E Cc^p^X ^. 

'tgb 

Than we say that the arrow [a] moves a point (3 to a point 7 if Cap-y ^ 0 and we 
write 

(3 7 or simply f3 — >'y. 

We say that the arrow [a] does not move a point (3 if [q;]X^ = 0. 


For example, for n = 3 and the arrow [21] we have 11 —12 and Ir —> 2r for 
r 1, and s 2 —> si for s ^ 1 and 21 —> 11 , or we may also write 


11 A 12 m 22 a..d 13 A 23, 13 A 23, 

12 A 1 I, 22 A 21 , 32 A 31 , 32 A 31 


12 A 22, 11 A 21, 
...d 22 A 21 A 11, 


The arrow [a] = a,dXa acts as a derivation on the symmetric algebra 5'(g), so 
for monomials with factors Xs € B we have 


w n = E n i[a]xp) 

SgB 0GB ( 5//3 

and, after inserting ( |5.2[ ), 

(5.3) [a] n = E n XrxJ^-^Xy. 

SgB /3,'7GS <^7^/3 


In our (combinatorial) arguments based on this formula it will be convenient to 
visualize the monomial 




ms 

S 


SeB 


as the set of points at places S in our triangle B, with multiplicities ms, and the 
resulting monomials in (5.3) 


Y[xrx;^-^Xy 

SyLp 


for Cctpy 7 ^ 0 we visualize as a set of points in the basis B obtained by moving one 
point from the place f3 to the place 7 , thus changing the multiplicities mp i-A mp — 1 
and my i-A my + 1 . 

We prove the following lemmas by checking when a,/3 G A implies a + /3 € A. 
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Lemma 5.1. Let r € {2,..., n}. Arrow [rl] moves 

(1) Is —> sr for s = 1,... ,r, and 

(2) does not move any point in \ {11,12,..., Ir}. 

Lemma 5.2. Let r € {3,... ,n}. Arrows [21], [31],..., [r — 1,1] 

(1) move 11 to points 12,13,..., l(r — 1), 

(2) move points 12,13,..., l(r — 1) into A^-i, 

(3) move Ir to sr for s = 2,..., r — 1, and 

(4) do not move any point in A^ \ {11,12,..., Ir}. 

We prove the following lemma by expressing a dual root in terms of simple 
coroots a(, ..., of: 

Lemma 5.3. Let r G {2,..., n}. Then 

(1) [rl]Xij. = —Xii ■ ■ ■ — Xr-l r-l — 2Xrr ■ ■ ■ — 2X„„ , 

(2) [^] = Xj-j^ * * * Xyin- 

Lemma 5.4. Let r G {2,..., n}. Arrow [rl] moves 

(1) Is —> sr for s = 1,... ,r, s ^ r, 

(2) ir —> il for i = 2,... ,r — l,r, 

(3) ri —> il for i = r,... ,r, 

(4) apart from Ir, arrow [ rl ] does not move any other point in A^. 

For s G {1,..., n} and t G {1,..., n} such that s = t we write t = s. 

Lemma 5.5. Let r G {1,... ,n}. Arrow [si], s G {2,..., r + 1 |, moves 

(1) 11 ^ Is, 

(2) Ip —>ps forp = 2,...,s,p^s, 

(3) Ip —> sp for p = s,..., r + 1 , p ^ s, 

(4) is —> il for i = 2,..., s, 

(5) si —> il for i = s,..., r + 1 , 

(6) apart from Is, arrow [si] does not move any other point in A^. 

Lemma 5.6. Let r G {2,..., n}. Arrow [rr\ moves 

(1) ir —> ir for i = 1,..., r — 1, 

(2) ri —> ir for i = r + 1,..., r, 

(3) apart from rr, arrow [rr\ does not move any other point in A^. 

Note that for simple roots we have arrows 

[21] = ad , ..., [n, n — 1] = a,dX-a „_,, [ipn] = a,dX-a„ ■ 

Lemma 5.7. Let r G {1,... ,n — 1}. Arrow [r + l,r] moves 

(1) ir —> i(r + 1) for i = 1,... ,r, 

(2) ri —(r + l)i for t = r + l,...,l, i r + 1 

(3) i r + 1 —> ip for i = 1,, r + 1 , 

(4) r + I z —> ir for i = r,..., 1. 

Lemma 5.8. Arrow [n,n] moves 

(1) in —> in for i = 1 ,..., n, 

(2) ni —> ni for i = n,... ,1. 
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6. Leading terms of relations for Cn '' 

With order ^ on the basis B we define a linear order on i? = {X{j) \ X G B,j G 
Z} by 

Xa{i) ^ Xj^{j) if i < j or i= j, Xa ^ Xp. 

With order ^ on i? we define a linear order on V by 


n ^ $ if 


• £(n) > £($) or 

• £(n) = £($), |n| < |$| or 

• f'(n) = f($), |n| = |<i)|, shll ^ shih in the reverse lexicographical order or 

• ^(n) = £($), |n| = |$|, shll = sh^* and colors of fl are smaller than the 
colors of in reverse lexicographical order. 

For example, 

Xni-ifXni-2fXni-2) ^ Xn(-3)Xii(-3)Xn(-2)3 
because these two colored partitions have the same shape (—3)^(—2)^ with colors 
1111;111111 and H 11; 11 11 11 

and comparing from the right we se 11 = 11, 11 ^ 11. Generally, we may visualize 
colored partitions 11, ih € V<:o by corresponding Young diagrams. For instance, the 
above mentioned colored partitions are presented by 

11 □□□ 11 □□□ 

11 □□□ 11 □□□ 

11 □□ ^ 11 □□ 

11 □□ 11 □□ 

11 □□ 11 □□ . 

A sequence of basis elements {Xa^i ,^, >''' ) Xa^b ^) is a cascade C in the basis 

B if for each f e {1, 2, • • • , s — 1} we have 6i+i ^ bi and a^+i = at, or bi+i = bi 
and Qi+i >~ Qi- We can visualize a cascade C in the basis B as a staircase in the 
triangle B going downwards from the right to the left, or as a sequence of waterfalls 
flowing from the right to the left. Sometimes we shall think of a cascade C as a set 
of points in the basis B and write C C B. 

We say that C is a cascade with multiplicities if for each Xa^bi in C a multiplicity 
TTLaibi G Z>o is given. By abuse of language, we shall say that in the cascade C with 
multiplicities Xa^bi is the place Uibi G C C B with ma^bi points. We shall also write 
a cascade with multiplicities C in the basis B as a monomial 

aGC 


■y'5 ‘v^O v'3 ■y'l Y 
^ 33 ^ 23 ^ 23 ^ 22 ^ 


1 

12 


For example, 

( 6 . 1 ) 
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is a cascade with multiplicities which goes from 33 one step left, then two steps 
down and than one step left. Along the way we have 5 points at the position 33, 
no points on 23, 3 points on 23, and so on: 


• 0 5 

• 3 • 

1 1 • 


For j £ Z and a cascade (with multiplicities) C we can replace each Xa^bi in C with 
Xaibi U )—then we obtain a sequence (Xa^^bi {j),Xa^b 2 (j)> ’ ’' > Xa^b, (j)) in B which 
we call a cascade (with multiplicities) C{j) at degree j. Sometimes we also denote 
a cascade with multiplicities C{j) as 




oGC 


For example, the cascade with multiplicities C in (6.11 above gives us a cascade 
with multiplicities C{j) at degree j: 


( 6 . 2 ) 


-^33 (j ) ^ A23 (j ) ° A23 (j ) ^ A22 ( All 2 (j ) ^ 


Note that in (6.21 factors are not written in ascending order as in (4.11—here we 
prefer a way of writing appropriate for cascade structure (see Remark 4.21. We say 
that two cascades are an admissible pair {B, A) if 


B C A^, and A C ''A 

for some r. We shall also consider the case when B is empty and A C ^A(= B). 
For general rank we may visualize admissible pair of cascades as figure below 



Theorem 6.1. Let 

(6.3) (-j - l)^(-lT> j G a + 6 = fc+l, 6>0, 















14 


MIRKO PRIMC AND TOMISLAV SIKIC 


be a fixed shape and let B and A be two cascades in degree —j — 1 and —j, with 
multiplicities € B) and {maj,a G A), such that 

(6.4) ^ mpj+i =6, ^ maj = a. 

/3gB qGA 

Let r G {1, • • • ,n,n, • • • ,1}. If the points of cascade B lie in the upper triangle A^. 
and the points of cascade A lie in the lower triangle ’'A, than 

( 6 . 5 ) Y[xu-jr^-^ 

/3gB qGA 

is the leading term of a relation for level k standard module for affine Lie algebra 
of the type Cn^. 


Before we prove the theorem let us make a few remarks. 

Remark 6.2. We believe that all leading terms of level k relations R are given by 
(6.5l. In the case k = 1 and 2 we can check this by direct calculation. On one side, 
by using Weyl’s character formula for simple Lie algebra Cn, we have 

^‘Zn 3^ 

4 

'’Zn + 5^ 

6 

On the other side, in the case fc = 1 for the shape (—j)^ the number of leading 
terms (6.5 \ is 


dimL(20) = 
dimL(30) = 


Zn + 3 
4 


Zn 3 
4 


2n ii 2n ji 

EEEEi = 

*1 = 1 11 = 1 * 2=*1 12 = 1 

and for the shape {—j — 1)(—j) 

2n ii 2n i 2 

EEE Ei = 

*1=1 il = l *2 = *1 12=*! 

In the case k = Z and the shape (—j)^ the number of leading terms (6.51 is 

2n *1 2 n ii 2n 12 

EEEEEEi = 

* 1=1 11=1 *2=*1 12 = 1 *3=*2 13 = 1 

for the shape {—j — 1)^(—j) 

2 n ii 2n j\ 2n 23 

EEEEE Ei = 

*1 = 1 il = l *2=*! 12 = 1 *3=*2 i3=*2 

and for the shape (—j — 1)(—j)^ 

2n ii 2n 22 2n j 2 

EEEEE Ei = 

*1 = 1 il = l *2=il 12 = 11 *3=12 13=*1 


2n + 5 

6 


2n + 5 

6 


2n + 5 
6 


Remark 6.3. The Lie algebra 0 = 5(2 may be regarded as of type for n = 1, 
with the standard basis B 


X = Xii >- h = Xii >- y = Xii- 
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The standard basis B can be written as the triangle 


11 

11 11 


and Theorem 6.1 applies: for the shape {—j — 1)“(—1)“, j € Z, a + b = k + 1, all 
leading terms of relations for level k standard g-modules are monomials 

xi-j - ai +02 = a, 

x{-j - 1)^2/(-jT"^(- 1)“S ai +02 = o, 

H-j - l)'’'a:(-j - bi+b2 = b, 

y{-j - 1)^'^(-J - 1 )'’"?/(-jT> bi+b 2 =b 

(see Proposition 6.6.1 in [MP3p . 


( 6 . 6 ) 


Example 6.4. In the case g = SI 2 we obtain all leading terms (6.6) as 

it {{ad yy{x{-j - l)'’x{-j)‘^)) 
for c = 0,1, • • • ,2a + 2b. For example, 


et(^{adyr{x{-j-lfx{-jr)) 

= it(^{ady){ - 3x{-j - l fh{-j)x{-jf - 2h{-j - l)x{-j - l)x{-jf)'^ 

= it(^6x{-j- lfh{-jfx{-j)- 6x{-j - lfy{-j)x{-jf 
+ I2h{-j - l)x{-j - l)h{-j)x{-jf 
+2h{-j - lfx{-j)^ - Ay{-j - l)x{-j - l)a;(-l)^) 

= x{-j - l)^h{-jfx{-j) . 


We visualize this calculations by representing monomials 

{y{-j - - ^fx{-j - 1 )'^) {y{-jYh{-jfx{-jY^ 

as multiple points in two copies of triangle B, i.e. 



and by representing the action of ad y with an arrow which moves the points from 
the place a; = 11 to the place h = 11, and from the place /i = 11 to the place y = 11. 
Then we can simplify and visualize previous calculation without explicitly keeping 
track of coefficients: After applying one arrow on 



we obtain two terms by acting on two different factors 



and the first monomial is smaller because in our reverse lexicographical order we 
compare parts from the right to the left 


h{-j) ^ x{-j), x{-j) = x{-j), x{-j) = x{-j). 
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Now we act with the second arrow on each of these monomials—from the first 
monomial we obtain three terms 


2 

0 0 


) 0 J \ 2 0 J ^ \ 0 0 J \ 0 1 J ^ 

and from the second monomial we obtain another three terms 
1 \ f 2 \ /O \/3 \ f 1 


1 0 


1 0 


2 0 


0 0 


0 1 


3 

0 0 


The smallest term is the very first monomial x(—j — and we see 

that our guiding "principle" should be: Act with an arrow on the largest part of the 
smallest colored partition to obtain the smallest term. 


In general we obtain all leading terms (6.61 in the following way: First for c < a 
we act with c arrows on 

h 


0 0 J \ 0 0 

and, acting always on the largest possible part x{—j), we get 


b 

0 0 


a — c 
c 


0 


With c = a the smallest possible part to act on is h{—j) and with additional d 
arrows, d < a, we get 

b 0 

0 0 J \ a — d d 

Once we have obtained a factor the smallest part the arrow can act on 

nontrivially is x{—j — 1), and we proceed with changing the left triangle. 

Example 6.5. Essentially the same procedure used for g = 5 I 2 can be used for g of 
type Cn, n > 2, a difference being in a use of different "kinds" of arrows acting on 

For example, by applying 2a arrows [21] to the factor j)“ we get X22(~j)“- 

We visualize this step as moving a points from the place 11 to the place 12 by using 
a arrows [21], and after that by using another a arrows [21] we move a points from 
the place 12 to the place 22 in the second row (see Lemma 5.6). Any additional [21] 
arrow will act trivially on monomial A22(—j)“ and will move points corresponding 
to the factor Xii{—j — 1)^. So with 2a + b + b' = 2a + {b — b') + 2b' arrows we get 
a relation with the leading term (with a premise that we can show it is really the 
leading term) 

0 

b-b' 

By following the above idea and notation, after acting of 2a + 5i + 62 + 263 times 
with arrows [32], we get a relation with the leading term 



/ 0 

0 

0 



/ 0 

0 

\ 

0 

bi 

V ••• 

^2 

bs 


; 0 

0 a 

/ 
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At certain point we could start constructing a cascade on {—j — 1)^ part, by using, 
for example, only 2a + &i arrows [43] to obtain a relation with the leading term 


/ 0 
0 
0 
bi 

V 


0 

0 


bs 

0 


\ / 0 
0 
0 
0 


/ 


V 






After that we could use a + a', a' < a), arrows [54] to start constructing a cascade 
on (—j)“ part and obtain a relation with the leading term 


/ 0 
0 
0 
bi 
0 

V 


0 

0 

0 


bs 

0 

0 


0 


\ / 0 
0 
0 
0 
0 


/ 


\ 


0 

a — a' 


V 


that is, a relation with the leading term 

Ai4(-j - l)'’^A33(-j - l)''^A23(-j - l)'’^A55(-j)“'A45(-jr 


This is a basic idea how relations with the leading terms (6.51 in Theorem |6.1| can be 
constructed. However, there is a slight difficulty we should mention before writing 
a formal proof. 

Take, for example, n = 3 and the monomial of the form (|6.5|) 


with 712 7^ 0 and ^ 0. Observe that we have three kinds of arrows corresponding 
to simple roots, moving one row to the next one: 


11 £il 12 13 13 m 12 £il 11 . 


So for a = ni + • • • Trig we start with An(—and apply correct number of arrows 
on largest possible parts and get 

But now we are stuck if we are to use only arrows [21], [32] i [33]: on one side, for 
moving points from 13 to 12 we should use arrow [32], but in this way we’ll not get 
the smallest term unless n 2 = 0. (That is, for n2 7^ 0 we’ll get a smaller term if we 
apply arrow [32] to a larger factor Xi 2 {—j)'^^.) The way around is to use additional 
kind of arrows 

11 ^ 11 and 12 12 . 
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With the use of this additional arrows we can construct a relation with the leading 
term 11: 

• • • ^ Xn(-j)"^^i2(-jr=xi3(-j)"^xi3(-jr=xi2(-jr=^ii(-jr^- 

Similar problem we encounter if we want to construct a relation with the leading 
term 

"from the previous row" by using arrow [21], 


12 

22 

32 

32 

22 

i 

i 

i 

i 

i 

11 ^ 

21 

31 

31 

^ ^ 11 , 


because we cannot construct the factor X^l in a leading term by applying arrow 
on unless h = 0. 


Proof of Theorem \6.1\ We construct a relation with the leading term (6.51 by pre¬ 
cisely defined application of arrows [rs] = ad X^s on a coefficient of the relation 

coeff,™Xn(z)'=+\ 


= Kj + 1) + aj - k - 1. 


By previous remarks, the leading term of such relation has the shape (6.31 and it 
is enough to analyse the action of arrows [rs] on the colored partition 


We prove the theorem in four steps. Since the leading term (6.51 reminds us of 


waterfalls on Plitvice lakes, we title these steps as: preparation of upper barrier, 
construction of upper cascades, preparation of lower barrier and construction of 
lower cascade. 


Preparation of upper barrier. Let t G {I,-- - ,n, n, ••• ,1} be the index of 
uppermost row in which the upper cascade B in ( |6.5[ ) has a point. For i G {1, • • • , t} 
denote by rrii the sum of all multiplicities of B in the i-th column, i.e. 

m, = '^ rriisj+i, mi H-h mt = 6. 

isGS 

In this step we construct a relation with the leading term 

-1)™‘ Wt(-jr • 

We consider two cases: < e {1, • • • , n} and t G {n, ■ ■ ■ ,1} 

Case 1. Let t = r, r G {!,■ ■ ■ , n}. Set 

(6.7) = [rl]2“+"^i+™- [r - 1,1]™'-! ... [31]"'= [21]™= Zq. 

(Note that all listed arrows mutually commute.) Then for some c ^ 0 

(6.8) 

Zi = cXi,(-j-l)™i+™’-Xi,,_i(-j-l)™’-i ... Xi2(-j-l)™=X,,(-j)“+ ^ cmM. 

MGV 
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The first term we obtain by applying all arrows listed in (6.7l on factors Xii{—j), 
Xir(—j) and Xii(—j — 1) in the following way (see Lemma 5.11: 2a arrows [rl] 
move Xii(—to Xrr{—j)‘^, i.e. for some c' 7^ 0 

(6.9) [rl]2“Xn(-jr = c'X^i-jT, 

then 1712 arrows [21] move m2 factors Xii{—j — 1) to Xi 2 {—j — 1)™^, and so on 
until mi +mr arrows [rl] move mi +mr factors Xii{—j — 1) to Xir(—j — l)™i+™>-^ 
Multiple choice of factors on which any of arrows may act give a proportionality 


constant c 7^ 0, and any other way that arrows act give in (6.81 a combination of 
other monomials M. 

It will be convenient to say that an arrow [ jS \ = ad Xp is misused if it is not used 


to produce the first term in (6.81 in the way described above. 

If we act with less than 2a arrows [rl] on Xii(—j)“, we get (cf. Lemmas 5.1 

A 


5.2) a monomial M' with a factor Xp{—j), /? G A,. \ {rr}, and hence M' >- 
So assume that we have used 2a arrows [rl] on Xii{—j) 


Fj)“- 


as in (6.9), 


and 
-^11 

but that we misused the rest of arrows by acting on some other factor different 
from Xii{—j — 1). Then we get a monomial M with a factor Xii{—j — 1), and this 
implies that M is greater then the first term in (6.8), that is 

( 6 . 10 ) itZi =Xir{-J-ir‘+^’Xi^r-l{-J-ir-X..X,2{-j-ir^Xrr{-jr. 

Also note (cf. Lemmas [5.1 1 and 5.2) that all such monomials M have all other 


factors Xp{—j — 1) with /? in the triangle A^, and at least one factor Xim{—j — 1) 
with l,m £ {2,..., r — 1}. 

Now set 


( 6 . 11 ) 

Then for some c 7^ 0 

( 6 . 12 ) 

^2 = cAi,(-j - ir^X2r(-j - 1)^ 


Z 2 = [r.l]™2+m3+-+m, 




4-j - ir^Xrri-jT + Y. 


Mev 


The first term we obtain by applying all arrows listed in (6.11) on the first term in 
(6.8) in the following way: first m2 arrows [rl] move Xi2(—j — 1)™^ to X 2 r{—j — 
1)"*^, and so on until m^ arrows [rl] move Xir{—j — I)™’- to Xrri—j — 1)™'’. 

Note that arrows [rl] cannot move Xrr(—j)“ and that any arrow spent on 
^isi—j), s G {2,..., r — 1}, will produce a monomial M' greater than X^ri—jY- 


What is left to consider is the case when 2a arrows [rl] are used as in (6.9), 
and the rest of m2 + • • • + m^ arrows are not used as above. Then the action of 
m2 + ■ ■ • + rrir arrows [rl] on the first term in (6.8) will produce a monomial M 
with a factor Xis{—j — 1), s G {2,... ,r}, or a factor Xir{—j — 1)^, p > mi, in 


either case a monomial greater than the first term in (6.12). 


On the other hand, we consider three cases of the action of m2 + • • • +mr arrows 
[rl] on some M in the second summand (|6.8|): (1) arrows will not move a factor 


Xpa{—j — 1) for some p,s G {2,..., r — 1} in the case when M in (6.81 is obtained 


by misusing any arrow of the form [si], sG{2 ,...,r— 1}, (2 )if some of the arrows 
[rl] is misused, M will have a factor Xia{—j — 1) for some s G {2,... ,r — 1}, or 
(3) M will have a factor Xir(—j — 1 )"'i+p with p > 1, we may briefly say that M 
has an extra factor Xir{—j — 1). In either of these cases M is greater than the first 


term (6.12), i.e. 


(tZ2= XU-J - 1 r‘ X2rH -irX.. XrrH ” 1 X^rHY 
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Case 2. Let t = T) S {1, • • • , n}. As in (6.71 we set 

r+1 

s=2 

(Note that some listed arrows do not commute, for example [si] and [^].) Then 
for some c 0 

r+1 

(6.13) Zi = cX,r{-J - 1)“!+-- Yl Xisi-J - ir^Xrri-jr + E 


s=2 


Mev 


By arguing in the same way as in Case 1, we see that the first term in (6.131 is the 
leading term it Zj of +. 

From Zi we want to construct a relation with the leading term 


(6.14) 


n=l[Xsr{-j-ir‘Xrr{-jr. 


s=l 


We’ll proceed as in the Case 1, by using arrows [;^], except for the factor X^ri—jY 
where we encounter the following difficulty: the action 

[tT] Air = = -(ei +er)^ = - E E 

l<s<r r<s<n 

or written in our notation, 

[rl]Xir = - E ^--2 E 


l<s<r 


r<s<n 


(see Lemma 5.31, produce terms Xu -<■■■< Ar_ir-i ^ X„- So the action of 
arrow [;K] on Air(—j — 1) produce factors Xss{—j — 1), s G • ■ • > ~ 1}) which in 
turn may produce monomials M smaller than 11. In order to avoid this difficulty, 
we use the actions 


[rd] Air — C Arr, [ rr ] Arr — i^^r) — Arr ‘ ‘ ‘ X^in^ 

(for some c ^ 0; see again Lemma [5.3| ). So the action of arrow [+ on Xrr{—j — 1) 
produce factors Xss{—j — 1), s € {r,..., n}, which are in the r-th row in the basis 
B or above it. 

For this reason we "first act" on a factor Xir(—j — 1)™’- to "empty the place" 
Ir in the first column of the basis B: 


[rl]™" Air(-J - 1)™" = C Arr(-J - 1)™’' 

(for some c 0), and then move further with arrows 

[rrr^ Xrr{-j - = c'Xrr{-j - I)’"" + E 

MGV 

(for some c' yf 0). After that, as in Step 1, we shall move factors Ais(—j — 1)™% 
s yf r, from the first column to factors Xsr{—j — I)™’ in the r-th row by using 

. This reasoning motivates us to set 


z2 = [rrrYrir^ H Hr^ 

s—2,s^r 


arrows [^] (see Lemma 5.4 
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Then 


Zio = c n - 


MGP 


CmM 


for some c ^ 0 and 11 = (t Z 2 , where 11 is given by (6.141. By arguing as in the Case 
1, we obtain 11 by acting with arrows on factors in the following way: for s ^ r 

[rir^ XU-3 - I)’”” = c" XU-3 - 1)”^= + • ■ • 

for some c" ^ 0, and 

[rrr^HU XU-3 - I)™" = c'cXU-3 - + ■■■■ 

We’ll say that any other way of using arrows on & Zi is misusing arrows. 

If arrows [rl] are misused, we produce a factor Xsr{—j — 1) for s S {2,..., r — 1}, 
or Xrei-j - 1) for s G {r + 1,... , r + Ij . 

If arrows [rr\ are misused, we produce a factor Xrr{—j — 1) or an extra factor 

Xrri-j - 1) 

If arrows [ rl ] are misused, we produce a factor Xra{—j — 1) for some s ^ l,r, r 
or an extra factor Xir {—3 — 1). In either of these cases we obtan a monomial M 
greater than H. 

The analysis of how the arrows [rl], [rr]) or [rl] act on monomials M in the 
second summand in (6.131 is analogous to the Case 1. 


Construction of upper cascade. From the upper barrier 

t 

(6.15) ^2 = Z2-,t = n Xst{-3 - iT’XU-jT + 5] cmM 

s^l M^V 

in a sequence of steps we construct a relation Z 2 -q with the leading term 

(6.16) px^(-j-l)-^-+^ XU-3r, 

/3GB 

where q is the index of the lowest row in which the upper cascade B has a point, and 
t is the index of the highest row in which B has a point. As above, for z G {1, • • • , t} 
we denote by the sum of all multiplicities of B in the z-th column, i.e. 

TO* = ^ rriisj+i, mi H- \-mt = b. 

is£t3 

Let p G ■ jt} be the index of the first column from the left for which the 

multiplicity in B is not zero. 


mst-j+i =0 for s >- p, 0 < mpt-j+i < rrip, mst-j+i = m^ for p>- s. 

Let t' be the index of the first row in the basis B below t-th row. Then we act 
with arrows [t't] corresponding to a simple root (cf. Lemmas 5.7 and 5.8), moving 
factors from f-th row to the next row bellow "like in waterfalls" 

(6.17) 

Z2-t' = [t'i]2“+™i + '"+"*p-™pt;j + i^2.t 

= c\{XaA-3 - ir^XpA-j - 1 )™"-”^"*’^+^ 

sAp pys 

+ ^ CmM. 

MGV 
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It is easy to see that the first summand in ( 6.17| is obtained by using arrows [t't] 
on the first summand in ( |6.15 1, moving first to j)“, then "one by 

one" factors Xst{—j — 1 )™“ to Xst'{—j — 1 )’”% and finally, rup — nipfj+i factors 
Xpt{—j — 1) to Xpt'{—j — 1). It is also easy to see that (apart from the constant 
c ^ 0) the first summand in (6.17) is the leading term of Z 2 -t'- We say that we 
constructed a waterfall at p-th column. 

Note that arrows we used correspond to simple roots, i.e., [t't\ = ad \it = r 
and [t'f\ = a,dX-a,._i if t = r for r G {1,..., n}. If 

mg = 0 for s p, 

then we move factors row by row by using arrows corresponding to simple roots, 
producing a relation Z 2 ;q with the leading term (6.16): 

n Xpr{-J - + ^ n 


pys 


If 


uig 0 for some s>- p^ 

We take the smallest such p" p and we find the first row below t-th row, say t"-th 
row, such that 

^p"t" ;j + l 7 ^ 0 - 

Then we move, step by step, all the factors in f-th column, i ^ p, from t'-th row to 
t"-th row, and create a waterfall at p-th column: 

t" 

n Xgm{-j - ir^i[Xpr{-j - n 


syp 


pys 


In such a way we proceed and construct a relation with the leading term (6.16 1 . 

Preparation of lower barrier. Let t G {g ..., 1} be the index of uppermost row 
in which the lower cascade A in (6.5) has a point. For i G {q, ■ ■ ■ ,t} denote by 
the sum of all multiplicities of A in the f-th column, i.e. 


= E 


^ts,j 5 


m„ + • • ■ + rut = a. 


iseA 


In this step we construct a lower barrier, i.e. a relation with the leading term 

(6.18) n • ..Atti-jr*. 

/3GB 

In previous steps we have acted with arrows on leading terms of relations in such 
a way that "the first" 2 a arrows were "spent" on monomials in degree —j, i.e. 

[srf^^Xrri-jr =c'Xggi-jr, 

and any further action of arrows did not move monomial Xss(—j)“. Hence with 
the rest of arrows we could construct the upper cascades (6.16). 

In this step we’ll obtain the leading term (6.18) by acting with arrows only on 
factors X.y(—j — 1) with 7 in a lower triangle '*A , while the action on factors 
Xp{—j — 1) will produce greater terms. For this reason here we’ll omit writing 
factors in degree —j — 1 . 
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Let q' ^ q he the index of the first column (row) next to the q-th column (row). 
As before we see that 




m„+mt 




m„+mt 


...Wqr^'x,,{-jr). 


If the set of points {qt,q't,... ,tt} in the lower triangle VX does not contain the 
point U, then we apply 

to produce a relation with the leading term (6.18). On the other hand, if the 
set of points {qt, q't,... ,tt} contains the point tt, then we should modify our 
construction—as in the Case 2 above—and, for moving the factor Atg(—j)"*i to 
Xtt{—j)'^- via Xtt{—j)'^-, we act with arrows 

[tt]'^^tqr*- 

instead of 


Construction of lower cascade. From a relation with the leading term (6.18) 
we construct a relation with the leading term 


n xp{-j - 1)-^-+^ n x^i-jr-- 

peB aeA 


in a way described in the construction of upper cascade, except that here we act 
with arrows only on factors X^(—j — 1) with 7 in a lower triangle '^A , while the 
action on factors Xp[—j — 1 ) will produce greater terms. □ 


7. Conjectured colored Rogers-Ramanujan type identities 

By using Theorem |6.1| we can explicitly describe the reduced spanning set in 
Proposition |4.3[ We guess that this spanning set is a basis: 

Conjecture 1. Let n > 2 and k > 2. We consider the standard module L(fcAo) 
for the affine Lie algebra of type Cn'^ with the basis 

{Xab{j) \abG B, j G Z} U {c,d}, 

where B = {ab \ b G {1, 2, • • • ,n,n, ■ ■ ■ ,2,1}, a G {1, • • • , 6}}. 

We conjecture that the set of monomial vectors 

(7.1) n VO, 

ab^B,j>0 

satisfying difference conditions 

mab-]+i + ruab-j < k 

ab^B ab^A 

for any admissible pair of cascades is a basis of L{kKif). 

As already mentioned, the conjecture is true for n = 1 and all k > 1 pdP^ and 
for fc = 1 for all n > 2 |PS| . We have also checked by hand the corresponding 
combinatorial identity below for partitions of m = 1,..., 8 in the case n = k = 2. 

If our conjecture is true, then we have a combinatorial Rogers-Ramanujan type 
identities by using Lepowsky’s product formula for principaly specialized characters 
of standard modules (see jQ, cf. |M2| . jMP^). In the case of n = 2 and A: > 1 
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we have product formulas for principally specialized characters of standard 
modules L{kA q) 

(7.2) 


n 

j>i 

j^O mod 2 


1 


1 — 


n 


i>i 

j^0,±l,±2,±3 mod 2fc+6 


1 

1 — qi 


n 


i>i 

i^0,±l.±(fe+l),±(/c+2),fc+3mod2fc+6 


1 

1 — qi 


This product can be interpreted combinatorially in the following way: For fixed k 
let Cfe be a disjoint union of integers in three colors, say ji, j 2 , js is the integer j in 
colors 1,2,3, satisfying the following congruence conditions 

{ji I j > 1, j ^ 0mod2}, 

(7.3) {j 2 |j>l,j^0,±l,±2,±3mod2fc + 6}, 

{js I j > 1, j ^ 0, ±1,±(A: + 1), ±(fc + 2), fc + 3mod2A: + 6}. 


Set \ja\ = j- If we expand the product ( |7.2[ ) in Taylor series, then the coefficient of 
q"^ can be interpreted as a number of colored partitions of m 

(7-4) rn= jafj,. 

JaSCfc 


(To be correct, in (7.41 we should write m 
have 


\ja\fja.-) For example, for A: = 2 we 


C2 — {li, 3i, 5i, 7i,. .. } U {42,62,62,142,. •. } U {23,83,123,183 ... }; 
all ordinary partitions of m = 5 are 

5, 4+1, 3 + 2, 3 + 1 + 1, 2 + 2 + 1, 2 + 1 + 1 + 1, l + l + l + l + l, 
and all colored partitions of 5 with colored parts in C 2 are 


5i, 62 , 42 + 1i, 3i+23, 3i + 1i + 1i, 23+23 + I 1 , 23 + I 1 + I 1 +I 1 , li + li + li + li + li. 

On the other hand, in the principal specialization 1 —>■ q^, i = 0,1,2, the 
sequence of root subspaces in 

(7.5) Xabi-l),abG B, X,b(-2),ab€B, X,fc(-3), a6 S B, ... 


obtains degrees 


(7.6) 


1 

2 3 

3 4 5 

4 5 6 7 


5 9 

67 10 11 

789 11 12 13 

8 9 10 11 12 13 14 15 


One way or the other, in (7.6 1 we see almost two sequences of natural numbers 
and almost one sequence of odd numbers. In order to make numbers distinct, we 
consider four colors 1,2,3,4, say 


(7.7) 


li 5i 9i 

22 32 62 72 IO2 

^3 43 63 73 83 93 II3 

44 64 64 74 84 94 IO4 II4 124 


II 2 

123 

134 


133 

144 


154 


so that numbers in the first row have color 1, numbers in the second row have color 
2, and so on. In other words, for fixed n = 2 we consider a disjoint union I ?2 of 
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integers in four colors, say ji, j 2 , js, j 4 is the integer j in colors 1,2, 3,4, satisfying 
the congruence conditions 

{ji I j > 1, j = lmod4}, 

{j 2 I j > 2 ,j = 2,3niod4}, 

{js I j > 3,j = 0 , l,3mod4}, 

{j 4 I j > 4,j = 0 , 1 , 2 , 3 mod 4} 


and arranged in a sequence of triangles (7.7). For adjacent triangles in ( |7^ corre¬ 
sponding to 


, Xab{-j), ab e B, Xab{-j - 1), ab e B, 


in (7.5) and a fixed row r we consider the corresponding two triangles: ’'A on the 
left and on the right. For example, for the third row we have r = 2 and two 
triangles denoted by bullets 


(7.9) 


• • 

• • • • 

• • • • • 


are -A on the left and A 2 on the right. We say that two cascades 

^ C ’'A and B C Ar 

form an admissible pair of cascades in the sequence 

If our Conjecture 1 is correct, then the coefficient of < 7 ™ in the principally spe¬ 
cialized character of L{kAo) equals the number of basis vectors (7.1 1 of degree —to, 
i.e., equals the number of colored partitions of m 


(7.10) 


Ja&'D2 


satisfying difference conditions 

(7.11) ^ + 5] /,„ < fc : 

ja&A jb&B 


Example 7.1. Let n = k = 2. 


Then the first nine terms of Taylor series (7.2) are 


(7.12) l + q + 2q^ + 3q^ + 5q^ + 8q^ + 12g® -f 17g^ -f 25q^ + ■■■ . 


By enumerating all admissible cascades for the basis B of C 2 we made a list of 
4 X 8 = 32 difference conditions. From the list of difference conditions and the list of 
ordinary partitions, direct calculation gives all colored partitions ofTO = l,2,... ,8 
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with colored parts in 'D2'. 


li 

22 = 1i + 1i 


3 

= 32 

= 

33 

= 22 

-f 

ll 









4 

= 43 

= 

44 

= 32 

-f 

ll 

= 33 + ll 

= 22 

+ 22 






5 

= 5 i 

= 

53 

= 54 

= 

43 

+ ll = 44 

+ 11 

= 32 

+ 2 i 

— 83 + 2i 

= 32 + ll 

+ 

ll 

6 

= 62 

= 

64 

= 5 i 

-f 

ll 

= 63 -l- ll 

= 54 

+ 11 

= 43 

+ 22 = 44 

+ 22 = 43 

+ 

ll + ll 

7 

= 72 

= 

73 

= 74 

= 

62 

+ ll = 64 

+ 11 

= 5 i 

+ 22 

= 53 + 22 

= 54 + 22 

= 

53 + ll + ll 


= 54 

-h 

ll 

+ 11 

= 

43 

+ 32 = 43 

+ 33 

= 44 

+ 32 

= 44-1-33 

= 43-1-22 

+ 

ll 


= 32 

-f 

32 

+ 11 

= 

32 

+ 33 -l- ll 








8 

= 83 

= 

84 

= 72 

-f 

ll 

= 73 + ll 

= 74 

+ I1 

= 62 

+ 22 = 64 

+ 22 = 62 

+ 

ll + ll 


= 64 

-f 

ll 

+ 11 

= 

5 i 

+ 32 = 5 i 

+ 33 

= 52 

+ 32 

= 52 + 33 

= 53 + 32 

= 

53 + 83 


= 53 

-f 

22 

+ 11 

= 

54 

+ 22 -1- ll 

= 43 

+ 43 

= 43 

II 

+ 

CO 

II 

+ 

+ 

32 + 1 i 


= 43 

-f 

33 

+ 11 

= 

44 

-|- 32 -|- ll 

= 43 

+ 22 

+ 22 

— 82 + 32 ■ 

+ 11 + 11 




Hence the number of partitions ( 7.101 satisfying difference conditions ( 7 . 11 ) coin¬ 


cides with the coefficients of above Taylor series ( 7 . 12 ) for m = 1 , 2 , • • • ,8 


We omit the details of calculations above; we’ll only explain how difference con¬ 
ditions eliminated the colored partition 5 i -I- 22 -I- li in the case m = 8. First of all, 
notice that 5 i bel ongs to the triangle Xab{— 2 ), and 22 and li belong to the triangle 
Xab{—^) (see 7 . 7 ). Now we chose r = 1 and consider the triangles and Ai 


mii .2 


• • 

• • • 

• • • 

One pair of admissible cascades is 

R^ll;l 

mi2;i • 

mi2;i • • ... 

R^ll;l. 

and the corresponded difference condition—one of 32 conditions—is given by 

TO11:2 + TOll;l + Wl2;l + Wl2:l + Wll;l < 2 . 

Since toii; 2 -f toii;i + toi 2:1 + Wi2:i + iTT-ii-i = l-|-l-(-l-|- 0-|-0 = 3 > 2 , the observed 
colored partition is eliminated from the list. 

Conjecture 2. Let n = 2 and k > 2 . We conjecture that for every m S N the 
number of colored partitions 

ja&Ck 


in three colors satisfying congruence conditions ( 7 . 3 ) equals the number of colored 
partitions 

jafja 

JaGl>2 


m = 
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in four colors satisfying congruence conditions ( 7 . 8 ) and difference conditions ( 7 . 11 ) 
for every admissible pair of caseades in the sequenee ( 7 . 1 ). 


Remark 7 . 2 . It is clear how to extend the above conjecture to Cn'^ for n > 2 . The 
product formulas for principally specialized characters of some L{Aq) and L{ 2 Aq) 
are given in |M 2 | and |M 4 | . 

In the case n = 1 and fc > 1 the product formulas for principally specialized 
characters of L(fcAo) and the corresponding combinatorial identities are given in 

(MP 3 ]. 


In ( 7 . 91 we had several choices for triangles ’'A on the left and on the right. 


For n = 1 we have only two choices: (i) ^A on the left and Ai on the right, and 
(ii) iA on the left and Ai on the right: 


( 7 . 13 ) 


• • 
• • 


• • • 


Moreover, for n = 1 cascades are either vertical or horizontal. Altogether this gives 


four conditions ( 1 . 121 . 


In the case n = k = 1 the corresponding identity is equivalent to one of Cappar- 
elli’s identities (see | A 8 | . [C], IMPS]). 

In a way analogous to ( 17 . 91 ) and ( 7 . 131 , we can also visualize difference conditions 


( 1 . 6 1 in the Rogers-Ramanujan case—it is just one difference condition ( 1 . 2 ) for two 


adjacent points 
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